package P4树形结构;

import P1线性结构.List;

public interface Map<K, V> {
    public void put(K key, V value);

    public V remove(K key);

    public boolean contains(K key);

    public V get(K key);

    public V getOrDefault(K key, V defaultValue);

    public void set(K key, V value);

    public int size();

    public boolean isEmpty();

    public Set<K> keySet();

    public List<V> values();

    public Set<Entry<K, V>> entrySet();

    public interface Entry<K, V>  extends Comparable<Entry<K, V>>{
        public K getKey();

        public V getValue();
    }

}
